grafuri n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Grafuri PowerPoint Presentation
Download Presentation
Grafuri

Loading in 2 Seconds...

play fullscreen
1 / 7

Grafuri - PowerPoint PPT Presentation


  • 173 Views
  • Uploaded on

Grafuri. Lanturi si cicluri. Lanturi. Numim lant un sir de varfuri de forma X1, X2,…, Xk cu proprietatea ca oricare 2 noduri alaturate sunt adiacente. 1. Sirul 1, 2, 6, 4, 1, 3, 5 este un lant. 2. 6. 4. 3. 5.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Grafuri' - jaegar


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
grafuri

Grafuri

Lanturisicicluri

lanturi
Lanturi

Numimlant un sir de varfuri de forma X1, X2,…, Xk cu proprietatea ca oricare 2 nodurialaturatesuntadiacente.

1

Sirul 1, 2, 6, 4, 1, 3, 5 este un lant.

2

6

4

3

5

slide3

Numimlantelementar un lant cu proprietatea ca oricaredouanodurisuntdistincte.

Numimlantsimplu un lant format din muchiidistincte.

Lungimea maxima a unuilanteste∞.

Sirul 1, 3, 6, 2, 4, 5 estelantelementarsilantsimplu.

1

2

6

4

3

5

cicluri
Cicluri

Numimciclu un sir de forma X1, X2, X3, … Xk, X1 cu proprietatea ca estelantsioricaredouamuchiisuntdistincte.

Numimcicluelementar un ciclu de forma X1, X2, … Xk, X1 cu proprietatea ca X1, X2, … Xkestemultime.

Lungimeaunuilantsaucicluesteegala cu k-1/k.

Lungimea maxima a unuiciclueste m.(maxim numarul de muchii)

slide5

1

2

6

4

3

5

Sirul 2, 4, 3, 6, 2 esteciclu.

Sirul 5, 3, 6, 4, 2, 1, 5 estecicluelementar.

slide6

1

2

6

4

3

5

Un varf terminal sauizolat nu apartineunuiciclu.