PDA

View Full Version : [Frage] G12


flosko
04-04-2004, 14:00
der gefundene graph hat 8 kanten und zwar (jeweils gerichtet):
{(1,2), (1,3), (1,4), (2,3), (4,3), (5,4), (5,3), (5,2)}
die zeichnung is dann nimma wirklich ein problem.
jemand mehr kanten gefunden?

Millencolin
14-04-2004, 19:46
hmm ich denke mehr als 8 kanten sind nicht möglich.
hab zwar andere kanten ausgewählt, aber auch "nur" 8 gefunden, die die 4 eigenschaften erfüllen ;)

Variable
18-04-2004, 21:48
Hab auch nur acht gefunden alles andere würde dann Kantenzüge mit Länge 3 ergeben....