in Graph Theory
809 views
0 votes
0 votes
A complete graph on n vertices is an undirected graph in which every pair of distinct vertices is connected by an edge. A simple path in a graph is one in which no vertex is repeated. Let G be a complete graph on 10 vertices. Let u, v, w be three distinct vertices in G. How many simple paths are there from u to v going through w?
in Graph Theory
809 views

4 Comments

the path starts at u and ends at w. So there is only 1 place to place v that is between u and w
0
0
I am taking vertex set as $V = \{1,2,3,4,5,6,7,8,9,10\}$.
0
0
13700 possible if each vertex is labelled
0
0

2 Answers

0 votes
0 votes
is it 60621?
0 votes
0 votes
13700 possible if each vertex is labelled

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true