Кубічний граф

Граф Петерсена — кубічний граф

Повний дводольний граф $K_{3,3}$ є прикладом бікубічного графа

В математичній частині теорії графів, кубічний граф це граф, всі вершини якого мають степінь три. Інакше кажучи, кубічний граф це 3-регулярний граф. Кубічні графи також називають тривалентними графами.

Бікубічний граф — кубічний дводольний граф.

Посилання

• Weisstein, Eric W. Бікубічний граф(англ.) на сайті Wolfram MathWorld.
• Weisstein, Eric W. Кубічний граф(англ.) на сайті Wolfram MathWorld.