sci.math
[Top] [All Lists]

Re: discrete math with graph.

Subject: Re: discrete math with graph.
From: "Hero"
Date: 29 Sep 2006 09:17:23 -0700
Newsgroups: sci.math
mina_world schrieb:

> hello sir~
>
> G is a simple connected graph.
>
> the "mean" of degrees of vertexs is bigger than 2.
> (namely, > 2)
>
> show that G contains at least two cycles.

Start with three vertices (vertexs) and then
induction from n to n+1.
Hero


<Prev in Thread] Current Thread [Next in Thread>
Privacy Policy