Changeset 5445:98a2995b04f3
- Timestamp:
- 07/23/07 00:17:29 (6 years ago)
- Branch:
- default
- Children:
- 5446:e7f94becc4de, 5680:17ea0980b76b
- Location:
- sage/graphs
- Files:
-
- 3 edited
-
graph.py (modified) (4 diffs)
-
graph_genus1.py (modified) (2 diffs)
-
graph_isom.pyx (modified) (1 diff)
Legend:
- Unmodified
- Added
- Removed
-
sage/graphs/graph.py
r5444 r5445 3341 3341 sage: G = graphs.CubeGraph(4) 3342 3342 sage: G.adjacency_matrix() 3343 [0 1 0 0 0 1 0 1 0 10 0 0 0 0 0]3344 [1 0 0 0 1 0 1 0 1 00 0 0 0 0 0]3345 [ 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1]3346 [0 0 1 0 1 0 1 0 0 0 0 0 0 0 10]3347 [ 0 1 0 1 0 1 0 0 0 0 0 0 0 10 0]3348 [ 1 0 1 0 1 0 0 0 0 0 0 0 1 00 0]3349 [0 1 0 1 0 0 0 1 0 0 0 1 0 0 00]3350 [ 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0]3351 [ 0 1 0 0 0 0 0 0 0 1 0 1 0 10 0]3352 [ 1 0 0 0 0 0 0 0 1 0 1 0 1 00 0]3353 [0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1]3354 [0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0]3355 [0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1]3356 [0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0]3357 [0 0 0 1 0 0 0 0 0 0 0 1 0 10 1]3358 [0 0 1 0 0 0 0 0 0 0 1 0 1 01 0]3343 [0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0] 3344 [1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0] 3345 [1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0] 3346 [0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0] 3347 [1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0] 3348 [0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0] 3349 [0 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0] 3350 [0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1] 3351 [1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0] 3352 [0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0] 3353 [0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0] 3354 [0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1] 3355 [0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0] 3356 [0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1] 3357 [0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1] 3358 [0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0] 3359 3359 3360 3360 """ … … 3390 3390 sage: G = graphs.CubeGraph(3) 3391 3391 sage: G.incidence_matrix() 3392 [ 0 1 0 0 0 0 1 -1 0 0 0 0] 3393 [ 0 0 0 1 0 -1 -1 0 0 0 0 0] 3392 3394 [-1 -1 -1 0 0 0 0 0 0 0 0 0] 3393 3395 [ 1 0 0 -1 -1 0 0 0 0 0 0 0] 3394 [ 0 0 0 1 0 -1 -1 0 0 0 0 0]3395 [ 0 1 0 0 0 0 1 -1 0 0 0 0]3396 [ 0 0 0 0 1 0 0 0 -1 -1 0 0]3397 [ 0 0 1 0 0 0 0 0 0 1 -1 0]3398 3396 [ 0 0 0 0 0 0 0 1 0 0 1 -1] 3399 3397 [ 0 0 0 0 0 1 0 0 1 0 0 1] 3398 [ 0 0 1 0 0 0 0 0 0 1 -1 0] 3399 [ 0 0 0 0 1 0 0 0 -1 -1 0 0] 3400 3400 3401 3401 """ … … 4198 4198 sage: M = G.character_table() 4199 4199 sage: M.determinant() 4200 7124835347988484200 -712483534798848 4201 4201 sage: G.order() 4202 4202 384 … … 5799 5799 645682215283153372602620320081348424178216159521280462146968720908564261127120716040952785862033320307812724373694972050 5800 5800 sage: enum(graphs.CubeGraph(3)) 5801 61002154526665659305801 7535809024060107030 5802 5802 sage: enum(graphs.CubeGraph(4)) 5803 313236206584722648951284713766153381418398855671135235250611699660874803528105803 47267715876236163882872165742917649077474356975346093231312192918052414226710 5804 5804 sage: enum(graphs.CubeGraph(5)) 5805 561786071386254655733453836564639357013972759383299213995263242546844985254191173232174918872213873548613719890892845638619380147447650361771841646479095357715920438755664888284799261849259985755217100640243792810862662905014763310047073360657350871972436077434545508392344615755589308082250819568238775500905805 73383767099440499978977371110767635000712632058761917166935299414577892531740903317276163088753429176806392542119313927407270916017052236205784763916564139194844709702330411308151107850749347729631684377105917135158882718579653914986774438564026130776549642103326266773293337981002726861228331644217045614870 5806 5806 sage: enum(graphs.CubeGraph(6)) 5807 3263715295754276706694642383521017920949519957792436490570936802853868367789908227856290814374620074621721367393602166352729895663970636282752373338302906995477441597524769737555050185949725662847719467159019923347755640396360161545979919862337783569870789030143618354600254133039962248586622375880274970259189277738436963645917321033967075017950720572433449345299367117610975279927287829896916315530261801481698176927349104870707478424704958079101988448543957607449984057674204593710108535567203601063170186418014264349244325816361240989718951189962222743893013153496049829511239120647438655404371122913266306747804899999668530759194188653422880805911856877739079589699949462515507388836412092188955383025424677835554128427846412722154267184065486158521197312418951571209237271452019680111042963419869814769575065048814431534780965415419793448384666661257409427374676528952629530688070528250915657539032939866964760573059151519040687851871387397729455494585368439613274057953575061744845990180505090088605102186411379125587702940631762569503061818511623640789413686908512306203219501090954126746762074035965118658207918769045830839052015243549515490140703609441929078352404284507744616008969851879416683149285490935647369371698465305807 426330773284506488918634734865759041919956843959533319933690768247529558188799395712215446423075008058591366298704228052382156035290705594805355797326008656345430976382884644704793815838747426479646427610678507924554229761217219227470873068998288136471101733055146437055591054200049489396547818542127638584078729984152123059286362563567564461701218389382825275571923027468257894398406386537450007469620559809790444332966965101712836129760203217607202553686523550484118794498888998087405724741434040120926560135219397307574002437217860019320176154290286982859306143571386395302492049075037862488404582194490395200617034630435370849810881764417871098062828471680512013766342500009882083287831864769598280796427782079253352467753414067084099529009749310841716158019483591570426310985975244360481910644650705334099521468011318423160985507943967440420335063304346970852155833601505006094802527630580485975440894441077533686879443347828349415299434860114778542645481417844030011732317840312124857577317624806403294574388054782407793941193395139576232216820471248926353033028753066607315177945805410490322510890417889986155290813751020615454150372673790818813879164226820716569511273513116613734799963972530877463950648401174889762511716630 5808 5808 5809 5809 """ -
sage/graphs/graph_genus1.py
r5440 r5445 80 80 ... rot.append(K[node]) 81 81 sage: rot 82 [[1, 3], [0, 2], [1, 3], [0, 2]]82 [[1, 2], [0, 3], [0, 3], [1, 2]] 83 83 sage: graph_genus1.trace_faces(K,rot) 84 [[(0, 1), (1, 2), (2, 3), (3, 0)], [(3, 2), (2, 1), (1, 0), (0, 3)]]84 [[(0, 1), (1, 3), (3, 2), (2, 0)], [(1, 0), (0, 2), (2, 3), (3, 1)]] 85 85 """ 86 86 from sage.sets.set import Set … … 144 144 sage: J.set_boundary(['beta','alpha']) 145 145 sage: graph_genus1.all_embeddings(J) 146 [(0, [[(0, 1), (1, 2), (2, 3), (3, 0)], [(3, 2), (2, 1), (1, 0), (0, 3)]])]146 [(0, [[(0, 1), (1, 3), (3, 2), (2, 0)], [(1, 0), (0, 2), (2, 3), (3, 1)]])] 147 147 sage: K23 = graphs.CompleteBipartiteGraph(2,3) 148 148 sage: graph_genus1.all_embeddings(K23) -
sage/graphs/graph_isom.pyx
r5443 r5445 876 876 sage: a,b = search_tree(G, Pi) 877 877 sage: print a, enum(b) 878 [[0, 3, 2, 1, 6, 5, 4, 7], [0, 1, 4, 5, 2, 3, 6, 7], [1, 0, 3, 2, 5, 4, 7, 6], [2, 1, 0, 3, 4, 7, 6, 5]] 520239721777506480878 [[0, 2, 1, 3, 4, 6, 5, 7], [0, 1, 4, 5, 2, 3, 6, 7], [1, 0, 3, 2, 5, 4, 7, 6]] 520239721777506480 879 879 sage: c = search_tree(G, Pi, lab=False) 880 880
Note: See TracChangeset
for help on using the changeset viewer.
