Cтраница 4
Все рассматриваемые здесь графы неориеитированы, без петель и кратных ребер. [46]
Все рассматриваемые здесь графы неориентированы, без петель и кратных ребер. [47]
Показать, что в любом графе без петель и кратных ребер, содержащем не менее 2 вершин, найдутся 2 вершины с одинаковыми степенями. [48]
Построить все попарно неизоморфные непланарные графы без петель и кратных ребер, содержащие 6 вершин и 11 ребер. [49]
Существует ли плоский 6-вершинный граф ( без петель и кратных ребер), у которого 9 граней. [50]
Сколько существует попарно неизоморфных, не имеющих петель и кратных ребер кубических графов с 6 вершинами. Есть ли среди них двудольные графы. [51]
Интересно, что данное представление позволяет легко описать петли и кратные ребра. [52]
В этом параграфе будем рассматривать графы без петель и без кратных ребер, поскольку наличие или отсутствие кратных ребер никак не влияет на правильность раскраски графа. Отметим, что подграф, натянутый на множество вершин, окрашенных одинаково, при правильной раскраске графа не содержит ребер. [53]