Dla podanego grafu narysuj graf liniowy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
pioootrek
Użytkownik
Użytkownik
Posty: 30
Rejestracja: 25 lis 2009, o 17:08
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 8 razy

Dla podanego grafu narysuj graf liniowy

Post autor: pioootrek »

Dla podanego grafu G narysować graf liniowy L(G)

Kod: Zaznacz cały

  o-------o-------o
  |     __|______/|
  |   /   |       |
  | /     |       |
  o-------o-------o
                /
               /
              /
              o
W jaki sposób? Bo z tego co patrzę na notatki, to z nich wynika że nie można utworzyć takiego grafu, ponieważ po usunięciu jednej krawędzi nie będzie dwóch wierzchołków o stopniu 1...
ODPOWIEDZ