PDA

View Full Version : 457

catwoman
22-04-2002, 21:48
ich habe einen graphen mit 8 kanten gefunden.

{ (1,2), (1,3), (1,4), (2,3), (4,3), (5,4), (5,3), (5,2) }

hat wer mehr kanten??

danke & grüße
ines
Roli
23-04-2002, 14:35
Original geschrieben von catwoman
ich habe einen graphen mit 8 kanten gefunden.

{ (1,2), (1,3), (1,4), (2,3), (4,3), (5,4), (5,3), (5,2) }

hat wer mehr kanten??

danke & grüße
ines

hab auch 8 Kanten rausgekriegt - is soweit es scheint ein isomorpher Graph zu deinem - nur wie man einen Graph mit maximaler Kantenanzahl ohne probieren erzeugen kann, ist mir ein rätsel

Roli
catwoman
23-04-2002, 20:42
Original geschrieben von nexxyz
Hier noch eine vereinfachte version:
http://www.8ung.at/nexxyz/GFX/457graph2.jpg

(ich brauchs nicht zeichnen, hat schon wer gemacht.)

ohne ausprobieren gehts IMHO nicht.
komme auf max. 8 kanten.

danke & grüße
ines
Seg
24-04-2002, 08:32
Kann man nicht noch eine Kante zwischen den beiden Knoten mit den WegGraden 3 dazugeben?

Und ist ein Digraph einfach nur ein gerichteter Graph?

mfg
catwoman
24-04-2002, 20:20
Original geschrieben von Seg
Kann man nicht noch eine Kante zwischen den beiden Knoten mit den WegGraden 3 dazugeben?
nö, weil dann stimmt die eigenschaft "jeder gerichtete kantenzug hat höchstens die länge 2" nicht mehr.
(kante die zum knoten hingeht, kante von knoten zu knoten & kante die dann weggeht = länge 3)

Original geschrieben von Seg
Und ist ein Digraph einfach nur ein gerichteter Graph?
ja, digraph = gerichteter graph.

grüße
ines