Matematyka dyskretna - graf

[emess24]

Witam mam pytanie jak rozwiązać to zadanie

1.Graf o 13 krawędziach ma po 3 wierzchołki stopnia 1,2 i 3. Pozostałe wierzchołki są stopnia 4.
Narysować taki graf.

[sebnorth]

Kod: Zaznacz cały

             o
             |
o - o - o - o - o
     |   |   |   |
     o - o - o - o
          |
          o

[emess24]

Możesz mi to w jakiś łatwy sposób wytłumaczyć dlaczego tak ?

[sebnorth]

zacząłem rysować według tego co miało być i tak mi wyszło, być może są jakieś inne grafy które mają takie stopnie wierzchołków

o wierzchołek kreska krawędź

[emess24]

Które wierzchołki są stopnia 1 ,2 ,3 itd.?

[sebnorth]

Jak z kółka wychodzą trzy kreski to wierzchołek ma stopień \(3\)

[emess24]

Dzięki wielkie ! teraz już wszystko rozumiem