Maple Professional
Maple Academic
Maple Student Edition
Maple Personal Edition
Maple Player
Maple Player for iPad
MapleSim Professional
MapleSim Academic
Maple T.A. - Testing & Assessment
Maple T.A. MAA Placement Test Suite
Möbius - Online Courseware
Machine Design / Industrial Automation
Aerospace
Vehicle Engineering
Robotics
Power Industries
System Simulation and Analysis
Model development for HIL
Plant Modeling for Control Design
Robotics/Motion Control/Mechatronics
Other Application Areas
Mathematics Education
Engineering Education
High Schools & Two-Year Colleges
Testing & Assessment
Students
Financial Modeling
Operations Research
High Performance Computing
Physics
Live Webinars
Recorded Webinars
Upcoming Events
MaplePrimes
Maplesoft Blog
Maplesoft Membership
Maple Ambassador Program
MapleCloud
Technical Whitepapers
E-Mail Newsletters
Maple Books
Math Matters
Application Center
MapleSim Model Gallery
User Case Studies
Exploring Engineering Fundamentals
Teaching Concepts with Maple
Maplesoft Welcome Center
Teacher Resource Center
Student Help Center
GraphTheory[CartesianProduct]
GraphTheory[TensorProduct]
Calling Sequence
CartesianProduct(G1, G2, ...)
TensorProduct(G1, G2, ...)
Parameters
G1, G2, ...
-
graphs
Description
CartesianProduct accepts a sequence of graphs as its arguments and returns the Cartesian product of those graphs. If V1 is the set of vertices of G1, and V2 the set of vertices of G2, then the set of vertices of the cartesian product G of G1 and G2, is the set V1 X V2. If u is a vertex in G1, and v a vertex in G2, then the vertices in G are labeled by u:v. For u1,u2 in V1 and v1,v2 in V2, the edge (u1:v1, u2:v2) is in G iff u1 is adjacent to u2 and v1 = v2 or u1 = u2 and v1 is adjacent to v2.
TensorProduct accepts a sequence of graphs as its arguments and returns the tensor product of those graphs. If V1 is the set of vertices of G1, and V2 the set of vertices of G2, then the set of vertices of the tensor product G of G1 and G2, is the set V1 X V2. If u is a vertex in G1, and v a vertex in G2, then the vertices in G are labeled by u:v. For u1,u2 in V1 and v1,v2 in V2, the edge u1:v1,u2:v2 is in G iff u1 is adjacent to u2 in G1 and v1 is adjacent to v2 in G2.
Examples
See Also
DisjointUnion, GraphJoin, GraphUnion
Download Help Document