# Graph : simple and complex path

Page 1 of 1

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

### #1 idaebak

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

# Graph : simple and complex path

Posted 07 August 2012 - 09:25 AM

" 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

^

+

what's the defintion of complex path ?

Is This A Good Question/Topic? 0

## Replies To: Graph : simple and complex path

### #2 blackcompe

• D.I.C Lover

Reputation: 1158
• Posts: 2,538
• 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.

### #3 idaebak

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

## Re: Graph : simple and complex path

Posted 07 August 2012 - 10:05 AM

blackcompe, 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 ??

### #4 mojo666

Reputation: 397
• Posts: 856
• 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.

### #5 sepp2k

• D.I.C Lover

Reputation: 2298
• Posts: 3,557
• Joined: 21-June 11

## Re: Graph : simple and complex path

Posted 07 August 2012 - 10:15 AM

idaebak, 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.

### #6 idaebak

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

## Re: Graph : simple and complex path

Posted 07 August 2012 - 10:25 AM

thanks all