Content uploaded by Marcia Ricci Pinheiro
Author content
All content in this area was uploaded by Marcia Ricci Pinheiro on Jan 05, 2019
Content may be subject to copyright.
Cycles and Starant Graphs
“Six degrees of separation between us and everyone else
on this planet”
John Guare, 1990
An urban myth? (“Six handshakes to the President”)
The Very Respected Professor Duncan Watts, from Sociology,
through online material, gave us these quotations. Duncan’s
degrees are called edges in Graph Theory, and our degrees
(from Pure Mathematics) connect to angles or amount of
links originating in a particular vertex.
!"#
$
$%&'(
)**+$%
#
$%
,"

!"# $ #% #
##&##'
# # # #&
#$$("'
# # #&
#
)#&#'
# # # $
$ $$ # #
$$ '
#& # #
'
*#&#'
#
.
/01,
23
+,
4'
(556
"'
(55*
"
#
./01
./021
/0231
4444444''
."/"0"./".0".2"/0"/2"/3"02"03"05"4
!7.')*2
.,
.,
5
$%48'(55(6
#,'##,6.7/8##6 # . #
'
%
+
%
Having access may mean meeting somewhere.
Having a connection must mean being able to contact
the person outside of that somewhere and whenever
intended.
9/':
;
Nobody knows how to contact them, yet they may be
accessible to a few: those who can access them just
don’t know they exist…
Connectivity is zero, accessibility is zero, but potential
accessibility is not zero, and positive.
We are not six degrees away, we are an infinity of
degrees away, for we don’t even know they exist…
9<
=</'%%
%%
<'
//<
'
>
!'
2'/
?<<%
#$%
,
+&'(
&'(
4(64(@64@A64A&64&6
42642(642@642A642&6
(
@
A
&
2
&'(
9
,#$
9 )6& $
## ##
##:# '
# # ##
$# #
#
# '
6

.
/
0
2
3
"B<
# # # %# ,
,# #
$# # ; $ #
% $ ## # # #" $
! ## #
## " #',
##,,##$
# # # $ #
9# $## 9#$ #
# #' # #
#)# ###&;<#
# ##=##$
# $ # '
## <#
'
C
C


(
@
A
&
5
5
)
D
*
2
&'(
E
(
E
&'(
4(64(@64@A64A&64&64564(564@564A564&5645)6
4)D64D*64*645645264)264D264*264264@56
/C
D
Form a circle with the rectangles and connect both of
them to both sides in the same way. Do that for the entire
table: each time a starant is added, form a circle, and
connect both ends to the nearest neighbours.
B.


(
@
A
&
5
&'(
E
(
E
&'(
5+#.<B
:+
5
/

.
/
0
2
•> , # # #
# ? # .' $ 
# # #
# # ' # # # #
###'
•>
#% 9##
'###@.#
' # # /
# #
A ##'
B $ #
'
C+
;
F
)####&
5
5
5
5
5
5
CD0
.

/
0
2
3
5
E
(
5F
6

An incomplete Starant could have an
Euler path, but not a complete one.
G
>#&. ##
G$'
# ,6
G
EF60
EF60
# σ) 2'
G
> , $ $
G # $ ## $
#
?# $ %#
$#
%<% "'
<
.9H
9
6/
(6
@6!
A6<I9
I