csage.server.notebook.notebook Notebook q)〈}q(U_Notebook__worksheetsq}qU _scratch_q(csage.server.notebook.worksheet Worksheet qoq}q (U_Worksheet__filenameq U _scratch_qU_Worksheet__cellsq]q ((csage.server.notebook.cell Cell qoq}q(U _Cell__inqUimport numpyqU_Cell__introspect_htmlqU!

qU_Cell__worksheetqhU_Cell__completionsq蔚_Cell__introspectq蔚_Cell__out_htmlqUU _Cell__idqK U_Cell__is_htmlq蔚_before_preparseqUios.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/13") import numpyqU _Cell__dirqU+sage_notebook/worksheets/_scratch_/cells/13qU _Cell__outqU q Uhas_new_outputq!蔚_Cell__sageq"csage.interfaces.sage0 reduce_load_Sage q#)Rq$U_Cell__versionq%KU_Cell__typeq&Uwrapq'U_Cell__timeq(蔚_Cell__interruptedq)疫b(hoq*}q+(hU numpy.random.q,hTA:

q-hhh栄]q.(h,UehUhKh栄Ujos.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/14") numpy.random.q/U_word_being_completedq0h,hU+sage_notebook/worksheets/_scratch_/cells/14q1hUh!栄%Kh&h'h(栄)疫b(hoq2}q3(hUP = graphs.CompleteGraph(5)q4hU!

q5hhh栄栄UhKh栄Uwos.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/0") P = graphs.CompleteGraph(5)q6h0Ugraphs.CompleteGq7hU*sage_notebook/worksheets/_scratch_/cells/0q8hU q9h!栄"h$h%Kh&h'h(栄)疫b(hoq:}q;(hU2+2qq=hhh栄栄UhKh栄U`os.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/12") 2+2q>hU+sage_notebook/worksheets/_scratch_/cells/12q?hU 4 q@h!栄"h$h%Kh&h'h(栄)疫b(hoqA}qB(hUP.save('P')qChU!

qDhhh栄栄UhK h栄Uhos.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/10") P.save('P')qEhU+sage_notebook/worksheets/_scratch_/cells/10qFhU qGh!栄"h$h%Kh&h'h(栄)疫b(hoqH}qI(hU load('P')qJhU!

qKhhh栄栄UhKh栄Ufos.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/11") load('P')qLhU+sage_notebook/worksheets/_scratch_/cells/11qMhU0 Petersen graph: a simple graph on 10 vertices qNh!栄"h$h%Kh&h'h(栄)疫b(hoqO}qP(hUtype(P)qQhU!

qRhhh栄栄UhKh栄Ucos.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/1") type(P)qShU*sage_notebook/worksheets/_scratch_/cells/1qThU$ qUh!栄"h$h%Kh&h'h(栄)疫b(hoqV}qW(hUPhU!

qXhhh栄栄UhKh栄U]os.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/2") PqYhU*sage_notebook/worksheets/_scratch_/cells/2qZhU0 Petersen graph: a simple graph on 10 vertices q[h!栄"h$h%Kh&h'h(栄)疫b(hoq\}q](hUshow(P)q^hU!

q_hhh栄栄UB

q`hKh栄Ucos.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/3") show(P)qahU*sage_notebook/worksheets/_scratch_/cells/3qbhU qch!栄"h$h%Kh&h'h(栄)疫b(hoqd}qe(hU&for x in P.edge_iterator(): print xqfhU!

qghhh栄栄UhKh栄UＰs.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/4") for x in P.edge_iterator(): print xqhh0U P.edge_itqihU*sage_notebook/worksheets/_scratch_/cells/4qjhUk (0, 1) (0, 4) (0, 5) (1, 2) (1, 6) (2, 3) (2, 7) (3, 8) (3, 4) (4, 9) (5, 8) (5, 7) (6, 8) (6, 9) (7, 9) qkh!栄"h$h%Kh&h'h(栄)疫b(hoql}qm(hUimport networkx as NXqnhU!

qohhh栄栄UhKh栄Uqos.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/5") import networkx as NXqphU*sage_notebook/worksheets/_scratch_/cells/5qqhU qrh!栄"h$h%Kh&h'h(栄)疫b(hoqs}qt(hUk = NX.krackhardt_kite_graph()quhU!

qvhhh栄栄UhKh栄Uzos.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/6") k = NX.krackhardt_kite_graph()qwh0UNX.qxhU*sage_notebook/worksheets/_scratch_/cells/6qyhU qzh!栄"h$h%Kh&h'h(栄)疫b(hoq{}q|(hUNX.shortest_path(k, 0, 5)q}hU!

q~hhh栄栄UhKh栄Uuos.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/7") NX.shortest_path(k, 0, 5)qh0UNX.qhU*sage_notebook/worksheets/_scratch_/cells/7q”U [0, 5] qＩ!栄"h$h%Kh&h'h(栄)疫b(hoqマq�(hUgraphs.q�hT�

q�hhh栄]q�(h�UehUhK h栄Ucos.chdir("/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/worksheets/_scratch_/cells/9") graphs.q�h0h�hU*sage_notebook/worksheets/_scratch_/cells/9q栄Uh!栄%Kh&h'h(栄)疫beU_Worksheet__synchroq階$U_Worksheet__comp_is_runningq級U_Worksheet__dirq袈"sage_notebook/worksheets/_scratch_q攻_Worksheet__attachedq枝q酋_Worksheet__passcodeq振 11G3BJNEUV/Pkq繕_Worksheet__queueq綻q填_Worksheet__next_idq葱U_Worksheet__variablesq評q�(UP-sage.graphs.graph.Graphq誘k-networkx.base.Graphq篭numpy-moduleq儷x-tupleq啼U_Worksheet__passcryptq寤U_Worksheet__nameq弑 _scratch_q拔_Worksheet__saltq朸1165257091.996930q欟_Worksheet__notebookq�hU_Worksheet__next_block_idq｡K%U_Worksheet__idq｢KU_Worksheet__sageq｣h$U_Worksheet__systemq､NubsU_Notebook__historyq･]qｦ(UO# Worksheet '_scratch_' (2006-12-04 at 10:32) sage: P = graphs.PetersenGraph() qｧU]# Worksheet '_scratch_' (2006-12-04 at 10:32) sage: type(P) qｨUc# Worksheet '_scratch_' (2006-12-04 at 10:32) sage: P Petersen graph: a simple graph on 10 verticesqｩU<# Worksheet '_scratch_' (2006-12-04 at 10:32) sage: show(P) qｪUﾆ# Worksheet '_scratch_' (2006-12-04 at 10:33) sage: for x in P.edge_iterator(): ... print x (0, 1) (0, 4) (0, 5) (1, 2) (1, 6) (2, 3) (2, 7) (3, 8) (3, 4) (4, 9) (5, 8) (5, 7) (6, 8) (6, 9) (7, 9)qｫUJ# Worksheet '_scratch_' (2006-12-04 at 10:33) sage: import networkx as NX qｬUS# Worksheet '_scratch_' (2006-12-04 at 10:33) sage: k = NX.krackhardt_kite_graph() qｭUｭ# Worksheet '_scratch_' (2006-12-04 at 10:34) sage: NX.shortest_path(k) Traceback (most recent call last): ... TypeError: shortest_path() takes exactly 3 arguments (1 given)qｮUW# Worksheet '_scratch_' (2006-12-04 at 10:34) sage: NX.shortest_path(k, 0, 4) [0, 1, 4]qｯUT# Worksheet '_scratch_' (2006-12-04 at 10:34) sage: NX.shortest_path(k, 0, 5) [0, 5]qｰU�# Worksheet '_scratch_' (2006-12-04 at 10:34) sage: show(k)

\text{Krackhardt Kite Social Network}

qｱUT# Worksheet '_scratch_' (2006-12-04 at 10:34) sage: NX.shortest_path(k, 0, 5) [0, 5]qｲU@# Worksheet '_scratch_' (2006-12-04 at 10:36) sage: P.save('P') qｳUk# Worksheet '_scratch_' (2006-12-04 at 10:36) sage: load('P') Petersen graph: a simple graph on 10 verticesqｴUｸ# Worksheet '_scratch_' (2006-12-04 at 11:04) sage: P = graphs.CompleteGraph(3,10) Traceback (most recent call last): ... TypeError: CompleteGraph() takes exactly 2 arguments (3 given)qｵUP# Worksheet '_scratch_' (2006-12-04 at 11:04) sage: P = graphs.CompleteGraph(5) qｶU9# Worksheet '_scratch_' (2006-12-04 at 11:04) sage: 2+2 4qｷUA# Worksheet '_scratch_' (2006-12-04 at 11:06) sage: import numpy qｸeU_Notebook__defaultsqｹ}qｺ(Ucell_output_colorqｻU#0000EEqｼUmax_history_lengthqｽM�Ucell_input_colorqｾU#0000000qｿUword_wrap_colsqﾀKPuU_Notebook__default_worksheetqﾁhU_Notebook__history_countqﾂKU_Notebook__worksheet_dirqﾃUsage_notebook/worksheetsqﾄU_Notebook__log_serverqﾅ蔚_Notebook__filenameqﾆUsage_notebook/nb.sobjqﾇU_Notebook__server_logqﾈ]qﾉU_Notebook__next_worksheet_idqﾊKU_Notebook__kill_idleqﾋKU_Notebook__systemqﾌNU_Notebook__show_debugqﾍ蔚_Notebook__dirqﾎU sage_notebookqﾏU_Notebook__authqﾐU:U_Notebook__colorqﾑNU_Notebook__object_dirqﾒUsage_notebook/objectsqﾓU_default_filenameqﾔU:/Volumes/HOME/talks/2006-12-waterloo/sage_notebook/nb.sobjqﾕU_Notebook__splashpageqﾖ疫b.