5 Replies - 1314 Views - Last Post: 07 August 2012 - 10:25 AM

#1 idaebak  Icon User is offline

  • New D.I.C Head

Reputation: -1
  • View blog
  • Posts: 16
  • Joined: 17-April 12

Graph : simple and complex path

Posted 07 August 2012 - 09:25 AM

Posted Image

let's talk about this graph !

" A path with no repeated vertices is called a simple path "

i want a simple path from A to F

should i access all the vertices or few of them

ADCF <-- i didn't access E

ABCF <-- i didn't access E

ACF <-- i didn't access B,D

^
is that right answer ?


+

what's the defintion of complex path ?

Is This A Good Question/Topic? 0
  • +

Replies To: Graph : simple and complex path

#2 blackcompe  Icon User is offline

  • D.I.C Lover
  • member icon

Reputation: 1131
  • View blog
  • Posts: 2,484
  • Joined: 05-May 05

Re: Graph : simple and complex path

Posted 07 August 2012 - 09:56 AM

Why wouldn't ABCEF be considered a simple path then?

Quote

what's the defintion of complex path ?


I'm guessing it's a path with repeated vertices.
Was This Post Helpful? 1
  • +
  • -

#3 idaebak  Icon User is offline

  • New D.I.C Head

Reputation: -1
  • View blog
  • Posts: 16
  • Joined: 17-April 12

Re: Graph : simple and complex path

Posted 07 August 2012 - 10:05 AM

View Postblackcompe, on 07 August 2012 - 09:56 AM, said:

Why wouldn't ABCEF be considered a simple path then?

Quote

what's the defintion of complex path ?


I'm guessing it's a path with repeated vertices.


i'm just give a few examples !

one more question :

in simple and complex path should i access all the vertices or few of them ??
Was This Post Helpful? 0
  • +
  • -

#4 mojo666  Icon User is offline

  • D.I.C Addict
  • member icon

Reputation: 337
  • View blog
  • Posts: 728
  • Joined: 27-June 09

Re: Graph : simple and complex path

Posted 07 August 2012 - 10:13 AM

A path (simple or complex) does not need to use all vertices. In this graph, all paths from a to f are simple paths.
Was This Post Helpful? 1
  • +
  • -

#5 sepp2k  Icon User is offline

  • D.I.C Lover
  • member icon

Reputation: 2013
  • View blog
  • Posts: 3,037
  • Joined: 21-June 11

Re: Graph : simple and complex path

Posted 07 August 2012 - 10:15 AM

View Postidaebak, on 07 August 2012 - 07:05 PM, said:

in simple and complex path should i access all the vertices or few of them ??


It doesn't matter. A path without repeating vertices is a simple path no matter how many non-repeating vertices it contains. Likewise a path with repeating vertices is a complex path even if the total number of vertices in it is only 2.
Was This Post Helpful? 0
  • +
  • -

#6 idaebak  Icon User is offline

  • New D.I.C Head

Reputation: -1
  • View blog
  • Posts: 16
  • Joined: 17-April 12

Re: Graph : simple and complex path

Posted 07 August 2012 - 10:25 AM

thanks all :)
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1