1
svar
185
visningar
Alligatoraffe behöver inte mer hjälp
Grafen G har fem noder
"Grafen G har fem noder, a, b, c, d och e av grad 1, 2, 3, 4, respektive 5. Skissa en sådan graf eller motivera
noggrant varför detta inte är möjligt."
tänker jag rätt om jag gör så här?
tack så mycket
Var ett tag sedan jag höll på med grafteori, men summan av graderna ska ju vara dubbelt så stort som antal kanter, vilket i vårt fall är 15, men hälften av 15 blir inte ett heltal så det blir konstingt. Nod b har gradtal 3 såg jag nu också. Jag skulle säga att det inte går.