mosquit
05.06.2007, 21:31
Срочно нужна помощь в теории графов!!!! Необходимо решить простенькое задание, но я не рабираюсь в этом, кто поможет обещаю вознаграждение в пивном, мороженом или соковом эквиваленте!
Задача следующая:
Пусть Р1,Р2…Рn – степени вершин графа G. Сколько вершин и ребер содержит реберный граф L(G)?
Могу помочь определениями:
Реберный граф L(G) графа G имеет столько же вершин, сколько ребер у графа G. Ребро между двумя вершинами графа L(G) существует тогда и только тогда, когда ребра графа G, соответствующие этим двум вершинам, смежны (инцидентны одной и той же вершине графа G).
Степенью вершины называется число ребер инцидентных данной вершине.
Все, больше ничего не знаю, математики откликнитесь, пожалуйста!!!
Задача следующая:
Пусть Р1,Р2…Рn – степени вершин графа G. Сколько вершин и ребер содержит реберный граф L(G)?
Могу помочь определениями:
Реберный граф L(G) графа G имеет столько же вершин, сколько ребер у графа G. Ребро между двумя вершинами графа L(G) существует тогда и только тогда, когда ребра графа G, соответствующие этим двум вершинам, смежны (инцидентны одной и той же вершине графа G).
Степенью вершины называется число ребер инцидентных данной вершине.
Все, больше ничего не знаю, математики откликнитесь, пожалуйста!!!