Изменения

Перейти к: навигация, поиск

Рёберный граф

2 байта добавлено, 01:29, 11 января 2015
м
Свойства
{{Утверждение
|statement=Реберный граф реберного графа <tex>L(G)</tex> '''не''' является исходным графом <tex>G</tex>.
|proof=Контрпримером является граф и из раздела [[#Построение|Построениепостроение]]. В реберном графе количество вершин равно количеству ребер в исходном. Таким образом, в реберном графе к графу <tex>L(G)</tex> будет <tex>9</tex> вершин, а в исходном графе <tex>G</tex> их всего <tex>5</tex>.
}}

Навигация