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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Граф Петерсена — кубічний граф
Повний дводольний граф K_{3,3} є прикладом бікубічного графа

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

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


Посилання[ред.ред. код]