A community for students.

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

prizzyjade

  • one year ago

If G is a simple graph, the vector space of g is the vector space over the field Z2 of integers modulo 2, whose elements are subsets of E (G). The sum is E+F of two subsets E and F is the set odd edges in E or F but not both, and scalar multiplication is defined by1×E=E and 0xE=∅. Show that this defines a vector space over Z2 and find the basis of it.

  • This Question is Closed
  1. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    well, we see that addition is commutative, and that both addition and scalar multiplication are clearly closed. show that scalar multiplication over addition distributes, i.e. k(E + F) = kE + kF. well, this is easy -- 0 = 0(E + F) = 0E + 0F = ∅. similarly, E + F = 1(E + F) = 1E + 1F = E + F. we get from this a free additive identity ∅ and a free scalar multiplicative identity 1. since 0 + 0 = 0, 0 + 1 = 1, and 1 + 1 = 0 are an exhaustive list of addition in Z/2Z, distribution of scalar sums over scalar multiplication is easy to demonstrate. show associativity, which is probably the hardest (and yet still overwhelmingly easy) to do

  2. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    since addition is defined as a symmetric difference (i.e. xor, https://en.wikipedia.org/wiki/Symmetric_difference) we see that the sets of singletons consisting of individual edges (i.e. {E_1}, {E_2}, {E_3}, etc.) are a very nice basis to use here, since we can construct every other set of edges possible using these and symmetric difference

  3. prizzyjade
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    please can you elaborate it further ?

  4. prizzyjade
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    that's the last question i need to answer to finish my problem set in graph theory

  5. prizzyjade
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    it has something to do with linear algebra right ?

  6. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.