︠a30dd6b0-4de1-49c1-bcdc-978829b03843s︠
g1=Graph({0:[1,4],1:[0,2,4],2:[1,3,4],3:[2],4:[0,1,2]});g2=Graph({0:[1],1:[0,2,4],2:[1,3,4],3:[2,4],4:[1,2,3]})
show(g1)
show(g2)
︡12021b22-e300-4fa6-887c-173d4c6ef4ea︡{"d3":{"data":{"charge":-120,"directed":false,"edge_labels":false,"edge_thickness":2,"gravity":0.04,"height":null,"link_distance":50,"link_strength":1,"links":[{"color":"#aaa","curve":0,"name":"","source":0,"strength":0,"target":1},{"color":"#aaa","curve":0,"name":"","source":0,"strength":0,"target":4},{"color":"#aaa","curve":0,"name":"","source":1,"strength":0,"target":2},{"color":"#aaa","curve":0,"name":"","source":1,"strength":0,"target":4},{"color":"#aaa","curve":0,"name":"","source":2,"strength":0,"target":3},{"color":"#aaa","curve":0,"name":"","source":2,"strength":0,"target":4}],"loops":[],"nodes":[{"group":"0","name":"0"},{"group":"0","name":"1"},{"group":"0","name":"2"},{"group":"0","name":"3"},{"group":"0","name":"4"}],"pos":[],"vertex_labels":true,"vertex_size":7,"width":null},"viewer":"graph"}}︡{"d3":{"data":{"charge":-120,"directed":false,"edge_labels":false,"edge_thickness":2,"gravity":0.04,"height":null,"link_distance":50,"link_strength":1,"links":[{"color":"#aaa","curve":0,"name":"","source":0,"strength":0,"target":1},{"color":"#aaa","curve":0,"name":"","source":1,"strength":0,"target":2},{"color":"#aaa","curve":0,"name":"","source":1,"strength":0,"target":4},{"color":"#aaa","curve":0,"name":"","source":2,"strength":0,"target":3},{"color":"#aaa","curve":0,"name":"","source":2,"strength":0,"target":4},{"color":"#aaa","curve":0,"name":"","source":3,"strength":0,"target":4}],"loops":[],"nodes":[{"group":"0","name":"0"},{"group":"0","name":"1"},{"group":"0","name":"2"},{"group":"0","name":"3"},{"group":"0","name":"4"}],"pos":[],"vertex_labels":true,"vertex_size":7,"width":null},"viewer":"graph"}}︡{"done":true}︡
︠bbce2c0d-23ef-4181-87c5-3199069d91e7︠
#[1,4] is a module of g1 so g1 is not prime
g2.is_isomorphic(g1), g1.is_prime(), g2.is_prime()
︡eec6992c-fa6f-457c-84c3-31f503727ff1︡{"stderr":"/projects/sage/sage-7.3/local/lib/python2.7/site-packages/sage/graphs/graph.py:6472:\n********************************************************************************\nGraph.modular_decomposition is known to return wrong results\nThis issue is being tracked at http://trac.sagemath.org/sage_trac/ticket/13744.\n********************************************************************************\n"}︡{"stdout":"(True, True, False)"}︡{"stdout":"\n"}︡{"done":true}︡
︠b5e36ce3-057f-45d5-8f0d-4a45c327e732︠


Collaborative Calculation and Data Science

colby

sagemath

cornellcollege

facebook