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__passcryptq譜U_Worksheet__nameq剖 _scratch_q誘_Worksheet__saltq篭1165257091.996930q儷_Worksheet__notebookq喇U_Worksheet__next_block_idq姙%U_Worksheet__idq廳U_Worksheet__systemq扼ubsU_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.